题目3：输入n(n<100)个有序正数，请用折半查找算法，查找x在其中的位置。
例如,
输入:
5
1,2,3,4,5
2
输出:
2
测试集合中，x数一定在正数数组中。即不用处理错误逻辑。


#include<stdio.h>
int main(void)
{
	int n=0,m,i,start,mid,end,number,a[100]={0};
	scanf("%d",&n);
	for(i=0;i<n;i++)
	  scanf("%d,",&a[i]);
	scanf("%d",&number);
	start=0;
	end=n-1;
while(number==a[n-1])
{			
  printf("%d",n);
  goto there;
}
while(number==a[0])
{			
  printf("%d",1);
 goto there;
}
	while(start+1<end)
	{
		mid=(end+start)/2;
		if(number>a[mid])
			start=mid;
		else if(number<a[mid])
			end=mid;
		else 
		{
			printf("%d",mid+1);
			break;
		}
	}
there:return 0;
}
